MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA WITH VAGUE (FINAL) STATES AND INTUITIONISTIC FUZZY (FINAL) STATES

نویسندگان

  • Alka Choubey Mathematics Department, Jaypee Institute of Information Technol- ogy, A-10, Sector-62, Noida-201307 (U. P.), India
  • K. M. Ravi Department of Mathematics, JSS Academy of Technical Education, C- 20/1, Sector-62, Noida-201301 (U. P), India
چکیده مقاله:

In this paper, relations among the membership values of gener- alized fuzzy languages such as intuitionistic fuzzy language, interval-valued fuzzy language and vague language are studied. It will aid in studying the properties of one language when the properties of another are known. Further, existence of a minimized nite automaton with vague ( final) states for any vague regular language recognized by a nite automaton with vague ( final) states is shown in this paper. Finally, an ecient algorithm is given for minimizing the nite automaton with vague ( final) states. Similarly, it can be shown for intuitionistic fuzzy regular language. These may contribute to a better understanding of the role of nite automaton with vague ( final) states or the nite automaton with intuitionistic fuzzy ( final) states while studying lexical analysis, decision making etc.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Operations on Automata with All States Final

A language L is prefix-closed if w ∈ L implies that every prefix of w is in L. It is known that a regular language is prefix-closed if and only if it is accepted by a nondeterministic finite automaton (NFA) with all states final [18]. In the minimal incomplete deterministic finite automaton (DFA) for a prefix-closed language, all the states are final as well. The authors of [18] examined severa...

متن کامل

Search for supersymmetry in top final states at CMS

A search for SUSY using the top quark plus missing transverse energy (MET), in a low mass mSUGRA test point is performed. A two–constraints kinematic fit is utilized to extract the top quark, either b-jet the ones that is recognizable or it is not recognizable. It is shown that for point LM1, for the former situation, a 5σ excess can be achieved with 30 pb-1 and for the latter situation, it can...

متن کامل

Hadronic Final States

A summary is given of the work which was presented in the working group C ”Hadronic Final States” at the DIS04 workshop (Strbské Pleso, Slovakia , April 14-18, 2004). Progress in experimental tests and the theoretical development of perturbative and non-perturbative QCD is reported.

متن کامل

Multi-hadron Final States

Presentations at the Multi-hadron final states sessions covered a wealth of recent results on jet production characteristics and jet properties, heavy flavor production and decays, dimuon photoproduction, instanton searches, small-x final states, studies of hadronization, and theoretical progress in resummation and parton shower formalisms, providing new insights into and sensitivity to a broad...

متن کامل

BFKL and CCFM final states

There are two basic approaches to the study of final states at small-x. The BFKL equation [ 1] is derived in the ‘Multi-Regge’ limit, i.e. assuming large rapidity intervals between successive emissions. This guarantees the leading logarithms (αs lnx) n (LL) for sufficiently inclusive quantities (such as the total cross section, forward-jet rates) but not necessarily for more exclusive final pro...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 10  شماره 1

صفحات  75- 88

تاریخ انتشار 2013-02-05

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023